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Abstract 

We present lower bounds on the sum and product of the distinct prime factors of an odd perfect 
number, which provide a lower bound on the size of the odd perfect number as a function of the 
number of its distinct prime factors. 



The study of perfect number^ dates back to Book IX of The Elements by Euclid circa 300 B.C. 
[5]. To date, 47 perfect numbers have been discovered and all of them are even [Tl]. The quest to 
find odd perfect numbers started more than 350 years ago, as evidenced by the 1638 communications 
between Descartes and Mersenne [5], and has remained unsuccessful to this day; at present, the non- 
existence of odd perfect numbers has not been proved either although it is known that if an odd perfect 
number exists it has to exceed 10 300 [2j. Over the last 350 years a significant body of work by some of 
the most eminent mathematicians has focused on the conditions that must be satisfied by odd perfect 
numbers. Euler showed that an odd perfect number N must have the form N = P n Q 2 where P is a 
prime number and P = n = 1 (mod 4) and a similar result was also derived by Frenicle in 1657 [Sj- 
Sylvester's 1887 conjecture that an odd perfect number must have at least six distinct prime factors was 
proved by Gradshtein in 1925 pQ; the result was subsequently improved by Nielsen who showed that every 
odd perfect number must have at least nine distinct prime factors [16]. In 1888 Catalan showed that 
an odd perfect number N that is not divisible by 3, 5 or 7 must have at least 26 distinct prime factors; 
subsequently Norton improved the result by showing that N must have at least 27 factors [T7]. Norton 
also showed that an odd perfect number that is not divisible by 3 or 5 must have at least 15 distinct 
prime factors [IT] while Nielsen jTC] showed that an odd perfect number that is not divisible by 3 must 
have at least 12 distinct prime factors. Hare showed that the number of prime factors of an odd perfect 
number, counting multiplicity, is at least 75 [8]. In 1896 Stuyvaert observed that an odd perfect number 
must be a sum of two squares [5]), while Touchard [35] showed that if an odd perfect number N exists 
then N = l(mod 12) or N = 9(mod 36). Iannucci and Jenkins have showed that the largest three factors 
of an odd perfect number must exceed 10 8 , 10 4 and 10 2 respectively [3[TD1[TT]. In 1913 Dickson showed 
that for every positive integer r, there can only be finitely many odd perfect numbers with r distinct 
prime factors [6] . It is known that if an odd perfect number N has r distinct prime factors then N < 2 4 
|15) . and Pi < 2 2 (r — i + 1), where 2 < i < 6 and pi is the i th smallest distinct prime factor |12) . 
Perisastri |19j showed that the smallest prime factor p\ of an odd perfect number with r distinct prime 
factors must satisfy p\ < |r + 3. Cohen showed that an odd perfect number must have a factor of the 
form p n > 10 20 , where p is a prime number [3]. Many of the results mentioned above are improvements 
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of earlier work, the references to which can be found in the cited papers. Details of an ongoing search for 
the odd perfect numbers can be found at [18) . 

We derive below lower bounds on the sum and product of the distinct prime factors of odd perfect 
numbers. If 



(1) 



is an odd perfect number, where pi, . . . ,p r are prime numbers, then define 



a(N) := Y, d] a(N) := 0(N) := 

d\N i=l i=l 



(2) 



cr(N), the sum of all divisors of N, is called the divisor function in the literature. We begin by proving 
the following lemma. 

Lemma 1 If N > 1 is an odd perfect number then a(a(N)) < 2 a(N). 

Proof: Let M := a(N). Clearly M < N and first we show that M < N. If M = N, then by Euler's 
theorem N = M = A n Q 2 where A is a prime number and A = n = 1 (mod 4). Since M is a product 
of distinct primes, the uniqueness of prime factorization implies that it cannot contain a factor that 
is a perfect square, and therefore N — M — A n . Since A is prime and every prime occurring in M 
has a unit exponent, n = 1, showing that TV must be a prime number. But if N is a prime number, 
a(N) = N + 1 7^ 2N for N > 1, contradicting the assumption that iV is a perfect number. Therefore we 
conclude that M < N. The above argument also proves that if N is an odd perfect number, as described 
in the Lemma, then the condition n\ = n-i = . . . = n r = 1 cannot hold, a conclusion that is also implied 
by a result of Steuerwald's [50] . 

Next consider an arbitrary number B whose prime factorization is of the form 



B=P-U^ 



(3) 



where p,qi, ■ . ■ ,q s > 1 are prime numbers. For n > 1, let 



C = p n 



i=i 



(4) 



Then 



2C 



(>:; 0/^)11: : (Hkio ii 



T,l= p k 



2B 

°{B) 
2B 



n+l 



1 



pn-\-l pn—1 



1 



p — i J \i + p 

pu+l _ 1 



Since p,n > 1, we have p n+1 — 1 > p n+1 — p n 1 and therefore we conclude that for numbers B and C 
defined as in (|3|) and flU, 



a(C) > a(B) 



2C 



2B 



(5) 
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If we consider the sequence M = Bq, B\, . . . , B r = N, where for 1 < k < r 

k r 

b ^=Upt n Pi 

i=l j=k+l 

then repeated application of inequality ([5]) shows that 

a(M) ajBr) a(B 2 ) a(B r ) = a(N) 

2M 2B X 2B 2 "' 2B r 2N 

Since M ^ N, and N being a perfect number <r(N) = 2N, using (J7]) we conclude that 

cr(M) a(N) 



(6) 



(7) 



2M < 2N 
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The following theorem is the main result. 
Theorem 1 If N > 1 is an odd perfect number with r distinct prime factors then 



a(N) > 



1 



2'' - 1 



p{N) > - 



2t -1 



Proof: Let N be defined as in fl} with distinct prime factors pi, . . . ,p r . For 1 < k < r, define 

1 



E 



l<ii<i2<---<ik<r 



Oil -Pi2 ■ ■■ --Pik) 



(8) 



The sum in ([8]) is over all fc-subsets of {p\ , . . . , p r }. Since each of the pi,...,p r occurs in exactly 
terms in the sum, using the GM-HM inequality we have 



r- 1 
k-1 



< 



II* 



r- 1 

k - 1 



a{N) 



The GM-HM inequality is strict since we are considering distinct prime numbers. The above inequality 
can be rewritten as 



Using Lemma 1 and (O we get 

r 

U0-+IH) 



1 > 



2 a(N) 



2 il 



S k > 



a(N) 



k 
r 



fe=l 



2 1 ' ^ V fc 

fe=i 



(9) 



(a(AT)) >" 



1 ^ r 



= -{\ + {a{N)) r 



which implies that 



l>-{l + (a(N)) r 
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a(N) > (10) 

r 2i l' 



or 



as claimed. 

The bound on (3(N) can be derived using the AM-GM inequality, applying which and using (fTU|) we 

get 

r 



27 - 1 



from which we obtain the inequality 



(3(N) > -j- <- (11) 

(2, - l) 



as claimed. 

For an odd perfect number N, since N > a(N) we immediately have the corollary 
Corollary 1 If N is an odd perfect number with r distinct prime factors then 

1 



N > 



27 - 1 



Together with Nielsen's result |15j the current lower and upper bounds on an odd perfect number with 
r distinct prime factors can be summarized as 

' < N < 2 4 ' 



(*-,)• 

Lemma 1 also yields a simple derivation of an upper bound on the sum of reciprocals of the distinct 
prime factors of an odd perfect number. The upper bounds presented below are slightly weaker than 
those reported in [3l [21] but the derivations are considerably shorter. 



Theorem 2 If N > 1 is an odd perfect number with prime factorization N = Y\ Pi* > where pi , . . . , p r 
are distinct prime numbers, then 



i=l 



11 1 , 
1 + ... + —< 1 

Pi P2 Pr 
Proof: Let M := a(N). From Lemma 1, we have 

"2^ = U m:=iPi = 2 + 2 (jt^i) + 2 (^XI^^-) + - - + 2 (^tt^;) 1 (12) 



Since pi, . . . ,p r > 0, 



from which the claim in the theorem follows. 

The bound in Theorem 1 can be improved as follows. 
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Theorem 3 If N > 1 is an odd perfect number that has the prime factorization N = J^J p™ 1 , where 

i=l 

Pi < P2 < ■ ■ • < Pr — P o,re distinct prime numbers, then 

1 



1 1 

Pi Pi 



Pr 



< 1 





1 " 


r 


r " 




{ 








} 




1+ p_ 









Proof: Let a = {ai, . . . , a r } be a set of r distinct positive real numbers. Without loss of generality we 
will assume that < a\ < a-i < . . . < a r . For 1 < k < r, define 



S fc (a) 



0< fc ) 



(13) 



l<i 1 <i 2 <...<ik<r 



That is, Sfc(a) is the sum of the products of subsets of k numbers chosen from the r numbers in a. 
Observe that each number, such as ai, occurs in ^ ^ J ^ products in the sum (|13p . Therefore, using 
the AM-GM inequality we have 



r - 1 
k-l 



r 
k 



> oi 



using which we get 



fai 



k=2 k=2 v 7 



> (aiY 



( ai ) k = (l + ai) r - (1 + roi) 



Let M := a(iV) and set ai = — = — a r = — . Then from (TL2l . we have 

Pr P' Pi 



5 fc (a) > 



00 



(14) 



cr(M) 

2M 



nua+yo = ii fi ,ii v _i 



l<i<j'<r 



2 \Pl ■ • -Pr 



l + ISi(a) + is 2 (a) + ... + is r (a) 



< 1 

Using fj 14[) and (fT5|) we obtain 



(15) 



1 1 

Pi P2 



as claimed 
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